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THE PURPOSE OF THIS FORM IS TO: 

• bring to Chuck Meyer's attention the development of ideas that are believed to be novel and of value to RIM; 

• provide a description of the Invention that establishes an invention date; 

• provide RIM's outside patent counsel with a description of the Invention that facilitates processing of a patent 
application. 



Complete this form by typing the information requested. Submit the completed disclosure form with any additional 
material requested below to Chuck Meyer. 

1 . TITLE OF INVENTION: Enter a short descriptive phrase that will serve as the title of the Invention. 



2. DESCRIPTION OF INVENTION: Enter a brief description of the nature and application of the Invention. 



This invention will allow "over the air" changes on a PDA calendar to be synchronized with the data on the host 
calendar. This includes all types of calendar entries, including recurring appointments and exceptions to a recurrence. 
All operations will be supported: creation, modification, and deletion of appointment entries. Conflicts that occur 
during synchronization are resolved without user interagtj pn base d on a simple JEBfigSMBiiSliFmodel where an en d 




3. Identify the projects and products where the Invention may be incorporated. 



Blackberry 
Proton 

Future PDA products 

4. The following dates apply to the Invention: 

a) Date marketing began (or is planning to begin) for any products utilizing the Invention: _/_/_. 

b) Date RIM shipped (or has plans to ship) any product utilizing the Invention: _/_/_. 

c) Date any written material in which the Invention is described, has been (or will be) distributed: 

d) If the Invention has been described to anyone outside of RIM who has not signed a confidentiality agreement 
enter date, names, and circumstances surrounding the disclosure: N/A 

e) If the Invention has been used by anyone outside of RIM enter date, names and circumstances: N/A 

f) First recorded a description of the Invention in presently available 

at . 

g) When was a model of the Invention completed: / 

h) When was a photo of the model taken: N/A. 

i) Device or system utilizing the Invention first tested on / by at 

. Was the test successful? 
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5. Describe the concern of problem your Invention addresses. 

Currently the device provides a calendar application where users may maintain appointment and event-related 
information. Information stored on the host and device are distinct, with the synchronization of the two separate 
databases only occurring as part <tf a serial syn^ is placed in the docking cradle^ 



tenable to synchronize 



Conflicts can be avoided witlJggpgB|||g|fb; however, this process will use on# one step to* reduce the 
"number of data transfers between the device and host. 



6. Identify any devices or systems known to you that address the same concern or problem. (Also include those 
developed by RIM and any known patents or publications that address the problem (attach copies). 



7. Identify the differences between your Invention and each known device or article described above and describe any 
impact those differences can have in providing value to : . 

N/A 

8. Identify any other unique aspects of your Invention. 



9. Provide a detailed description of your Invention. Attach any drawings, circuit diagrams, or other documentation 
that describes the Invention; where appropriate, apply reference numerals to drawings and use those reference 
numerals in your detailed description. You must disclose the best mode you know for practicing the Invention. 
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Fig 1 : Calendar Record Synchronization for a Device and one Host 
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t=0, record z 
(x.w.z) exists in 
both locations. 




Update is sent to 
the Host 



t=A, record z is 
changed on the 
device (x+1,w,z) 



t=B, change is 
applied on Host 
(x+1,w, z) 



FiWI y let m consider the ca«« W h*n no conflict occurrs. Each record entry has two version numbers: "host version 
V and "device version" x~ Both the device and host recognise these numbers in the record entry. At t=0 (where t is 
time) the device and nost are synchronized and both contain the record which has Aversion numbers px_and the 
record z«mteKe.g. (x,yw,z)). Sn^ the device makes a change. To illustrate, in Fig.l, at t=A, the a 
changeto the record z and updates the device version to x+1 associated with the record. Preferably, the updated 
record is sent via the wireless network to the host in order to synchronize the device and host. At t=B, the host makes 
the changes and updates its record z to x+1 . 

Genve»el¥W-when the host makes a change to record z, it updates the host version number to w+1 and sends the 
update via the wireless network to the device at t=A\ At t=BI, the device accepts the change and updates its host 
version number to w+ 1 . 

A conflict occurs when either the host or device makes a change to a record before t=B fie before notification of the 
change arrives to the device or host respectively after the change made at feA}. The version numbers are now out of 
^nTln this case one of the changes will be discarded based on the m»«ter» setting which the user selected. Tins 
setting selects either the host or the device so that when a conflict arises the "master" will override all changes. No 
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A change occurs on the Host (w+1) before t=B and arrives to the dev.ce after t=A (and v.ce versa) 

No update conflict occurs when: % .__ 

A change on the Host and an update on the device occur either entirely before t =A or entirely after t-B 



FULL NAME (TYPE) 



SIGNATURE 



Invention Disclosure Form 



Page 4 of 9 

DISCLOSURE DATE: 



Reference Number: 
TO BE ASSIGNED BY: 
03/13/00 4:53 PM 02/21/00 6:09 
conflicts occur if the "second'' changes occurs on both the device or and-host toko place entirely before an update 
occurs, t<A or entirely after the update occurs t>B. 



Fig 2.1: Conflict when Host is Master 
t=A 



Device 
x+l,w,z 



Host 
x,w+l,z 



t=B 



Device 
x,w+l,z 



Host 
x,w+l,z 



For example, in Fig 2.1, the host is set as the master. At t=A (where t is time), the host makes a change to record z, 
increments the host version number to w+1, and sends an update to the device. However, the device has also made a 
change to record z, incremented the device version number to x+1, and sent an update to the host before receiving the 
host changes. The two records on the devices are now out of sync. At t=B, the host, being the master will discard the 
device changes. The device upon receipt of the host's update will accept the changes from the host and discard the 
changes the device made. The device will increment the host version number to w+1 and decrement the device 
version number back down to x. 



Fig 2.2: Conflict Resolution when Device is Master 



t=A 



Device 
x+l,w,z 



Host 
x,w+l,z 



t=B 




Host 
x+l,w,z 



Conversely, in Fig 2.2, the device is set as the master. At t=A, both the device and host make an update at the same 
time, incrementing their respective version numbers to x+1 and w+1. At t=B, the device, being the master, will 
discard the host's changes. The host, upon receipt of the device's update, will discard the previous change the host 
made, and accept the device's changes. The host will increment the device version number to x+1 and decrement the 
host version number to w. 
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Fig 3: Multiple Hosts -Update sent from Master Host 
t=0 



Device 
(v,w,x,y,z) 



t=A 




update 



t=B 



Device 

(v,w+1,x+1,y,z) 



update 



t=C 



Device 

(v,w+1,x+1,y,2) 



Host 1 (Master) 
(v.w.z) 



Host 2 (Slave) 
(x,y.z) 



Host 1 (Master) 
(v,w+1,z) 



Host 2 (Slave) 
(x,y,z) 



Host 1 (Master) 
(v,w+1,z) 



Host 1 (Master) 
(v,w+1,z) 



Host 2 (Slave) 
(x+1.y,z) 



Device and hosts all have 
record z. 



Host 1 updates the record and 
increments Host 1 version number 
to w+1. An update is sent to the 
device. 




Device accepts update, if no 
conflict, and updates the host 
version number. Device 
increments the device version 
number to x+1 and sends 
update to Host 2. 



If there is no conflict, 
Host 2 accepts the 
update and updates its 
device version number 
to x+1. 



The device may also communicate with more than one host (as in Fig. 3). In the preferred embodiment, the hosts do 
not communicate with each other. In this embodiment, one of the hosts is set as the "master". The device recognizes 
this setting. The other hosts, or "slave" hosts, recognize the device as their "master". 

Indices are scrambled in this paragraph ... In Fig. 3, at t=0 (where t is time), the device and hosts all contain the 
record. The record is represented by a number z. All hosts have a unique host version number and a unique device 
version number. The diagram illustrates an example of one device and two-host system. The master host contains the 
number (v,w,z). The number "w" is the host version number. The master host also has a device version number V\ 
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The slave host contains the number (x,y,z). The slave host has a host version number "y" and its own device version 
number "x". The device contains all these numbers (v,w,x,y,z) 

At t=A, the master host updates the record z. The master host then increments its version number to w+1 and sends an 
update to the device via the wireless network. At t=B, if there is no conflict, the device accepts the change and 
increments the host version number to w+1. The device also increments the device version number that is associated 
with the slave host to x+1 and sends an update to the slave host. At t=C, the slave host accepts the change and 
increments its device version number to x+1, as long as there is no conflict. 



Fig 4: Multiple Hosts-Update from the Device 
t=A 



Device 

(v+l,w,x+l,y,z) 




Host 1 
(v,w,z) 



Host 2 
(x,y,2) 



t=B 



Device 

(v+l,w,x+l,y,z) 



Host 1 
(v+l.w.z) 



Host 2 
fx+l.v.zY 



Fig 4 illustrates when the device updates the record z. At t=A, it will update the device version numbers to v+1 and 
x+1 . The device sends an update to both hosts over the wireless network. At t=B, if there is no conflict with the hosts, 
they accept it and update their own device version numbers accordingly. In this situation, the host or the device could 
be the master. 

Fig 5: Multiple Hosts-Update from the Slave Host 
t=A 





Device 




Host 1 (Master) 
(v,w,z) 




1— update 












Host 2 (Slave) 
(x,y+l,z) 


t=B 















Host 1 (Master) 




uodate t-i,z) 




(v,w,z) 








Host 2 (Stave) 
(x,y+l,z) 


t=C 
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increments Host 1 device version 
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Host 1 accepts change 



Fig 5 illustrates the situation where the slave host makes an update. At t=A (where t is time), the slave host has 
changed the record z, increments its host version number y to y+1, and sends an update over the wireless network to 
the device. At t=B, the device accepts the modifications and changes the record. The device increments the master 
host device number from v to v+1, and sends an update to the master host. At t=C, the master host accepts the change 
and increments its device version number to v+1. 



Fig 6: Multiple Hosts - Conflict Resolution Between Master and Device 
t=A 



Device 

(v+l,w,x+l,y,z) 



t=B 



update 
ypdate 



Host 1 (Master) 
(v,w+l,z) 



Host 2 (Slave? 



Device and Host 1 make 
simultaneous chanoes to 
Host 2 accepts Device changes. 
Host 1 discards Device changes. 
Device accepts Host 1 changes 
and discards own changes. 
Device sends update to Host 2. 



Device 

(v,w+l,x+2,y,z) 



t=C 



update 



Host 1 (Master) 
(v,w+l,z) 



Host 2 (Slave) 
(x+2,y,z) 



Host 2 accepts Device's 
update 



Fig 6 illustrates a conflict resolution in a situation with multiple hosts. At t=A (where t is time), the master host and 
device make changes to record z. The device increments the device version numbers to v+1 (for the master host) and 
to x+1 (for the slave host). The master host increments the master host version number from w to w+1. The master 
host sends an update over the wireless network to the device. The device simultaneously sends an update to the master 
host and slave host. At t=B, the slave host accepts the device changes and increments its device version number to 
x+1. The master host discards the device changes. Upon receipt of the master host changes, the device discards its 
earlier changes and accepts the master host changes. The device decrements the master host device version number 
back to v, increments the master host host version number, to w+1, and increments the slave host device version 
number to x+2. The device sends an update to the slave host. At t=C, the slave host accepts the device changes and 
increments its device version number to x+2. 



Fig 7: Multiple Hosts -Conflict Resolution between Slave Host and Device 
t=A 



Inventors: 



■ Hi j.t. 



i.y.2) 



Host 1 (Master) 
(v,w,z) 



Hugh Hind 



FULL NAME (TYPE) 



Host 2 (Slave) 

()f.V+1 ,7\ 



Device and Host 2 modify record z 
and send update simultaneously. 
Device increments device version 
numbers v+1, x+1. 



Craig Dunk 



FULL NAME (TYPE) 



SIGNATURE 



Date 



This Invention has been witnessed 
and understood by me: 



FULL NAME (TYPE) 



SIGNATURE 



Date 



JUS? 



Invention Disclosure Form 



Page 8 of 9 

DISCLOSURE DATE: 



Reference Number: 
TO BE ASSIGNED BY: 
03/13/00 4:53 PM 02/21/00 6:09 



update 



t=B 



Device 

(v+l,w,x+1,y,z) 



Host 1 (Master) 
(v+1,w,z) 



Host 2 (Slave) 

(*+1.V.7^ 



Device discards Host 2 
modifications. Host 2 discards 
its changes and accepts Device 
changes. Host 1 accepts device 
changes. 



Fig 7 illustrates a conflict resolution between the device and slave host when the slave host sends out an update. At t=A, the slave 
host changes the record z and increments its host version number to y+1 . The device also changes the record and increments the 
device numbers for the master and slave hosts to v+1 and x+1 respectively. Both the slave host and device send and update via the 
wireless network simultaneously. There now exists a conflict between the record that the device holds and the update that was sent 
to the device. Because the device acts as a "master" to the slave host, at t=B, the device discards the changes that the slave host 
made. An update io oont from tho device to the slave host pnd - riw -s tevo - hoat discards the pr e vious update and acocptG the device's 
changes. The device sends an mxiate to the master host. The master host will make the necessary updates as long as there is no 
conflict. -The slave host decrements the host version number back to y and increments the device version number to x+1 . ^ke 
device then sends on update to the master host. The master host will make tho necessary updates m long a 3 there io no conflict. 

Fig 7.2: Multiple Hosts -Conflict between Device and Master Host after Slave Host has sent an update. 
t=B 



update 

uevice 

(v+1,w,x+1,y,z) 



Host 1 (Master) 

(V.W+1.Z) 



Host 2 (Slave) 
<x+l,y. z) 



Host 1 changes record z and 
before the device sends the 
update. Host 1 has sent an 
uDdate to the device 



t=C 



t=D 



Device 
I n w+1 x+2,y,z) 
update — 




Device 

(v+1,w,x+2,y,z) 



Host 1 (Master) 
(v,w+1,z) 



Host 2 (Slave) 
(x+i,y. z) 



Host 1 (Master) 
(v,w+1 ,z) 



Host 2 (Slave) 
(x+2, y, z) 



Host 1 discards Device changes^ 
Device accepts Host 1 changes 
and discards device changes. 
Device sends update to Host 2. 



Host 2 accepts device changes. 



Figv .2 continues from Fig 7.1. At t=B, if the master host changes the record (and increments its host version number to w+1) 
j^efore it receives the device's update, there is now a conflict. At t=C, the master host will discard the update from the device. The 
device also discards the changes that it made and accepts the master host's update. The device decrements the master host device 
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version number back to v, and increments the slave host device version number to x+2. The device sends an update to the slave 
host. The slave host accepts the update and increments its device version number. 



Fig. 8: Multiple Hosts - Conflict Resolution when the Device is Master 
t=A 



Device (Master) 
(v+l,w,x+l,y,z) 



juptJSte 
update 



t=B 



Device (Master) 
(v+l,w,x+l,y,z) 




Device makes changes to 
record and sends update to 
Host 1 and Host 2. Host 1 
also makes changes and 
sends an update to Device. 



Device discards Host 1 
changes. Host 1 discards Host 
1 changes and accepts Device 
changes. Host 2 accepts 
Device changes. 



Fig 8 illustrates the situation where the device has the "master" setting for all the hosts and has a conflict with either 
host. At t=A, the device makes a change to record z. The device increments the device version numbers for Host 1 
and Host 2 to v+1 and x+1 respectively. Then the device sends an update to the hosts over the wireless network. Host 
1 makes changes to record z and increments its host version number to w+1 . Host 1 then sends out an update at the 
same time as the device or before Host 1 has received the device's update. The host 1 record and the device record are 
out of sync. At t=B, host 2 accepts the Device changes and increments its device version number to x+1. The device, 
because it is set as the master, discards Host 1 's changes. Host 1 accepts the device changes and discards its own 
changes. Host 1 increments the device version number to v+1 and decrements its host version number to w. 
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